사전식 배열

어떤 모둠의 배열 방법에 규칙이 들어 있는 경우를 말한다. 예를 들어 A, B, C, D의 사전식 배열은 배열의 첫 번째가 처음 알파벳 A가 오고 그다음 BCD 순이 된다. 처음 알파벳 A가 나오고 BCD를 배열하고 끝나면 다음 B가 첫번째로 놓이고 ACD가 배열된다. 이런 식으로 배열되면 CDAB는 17번째 배열이라는 것을 쉽게 알 수 있는데 첫 문자에 A가 오는 게 6가지, B가 오는 게 6가지, C가 첫 번째 오고 다음 A가 오면 남은 BD 배열하는 방법 2가지, CB 오고 남은 AD 배열하는 방법 2가지, 그 다음이 CDAB 문자열이 나온다. 이런 식의 사전식 배열은 배열 자체가 어떤 정보가 될 때 그 정보를 빠르게 처리하기 위해(수학 문제를 풀기 위해) 만들어진 배열이며 규칙을 통해 어떤 배열이 몇 번째 배열이 되는지 쉽게 파악할 수 있는 장점이 있다.